Periodic Boxcar Deconvolution and Diophantine Approximation

نویسندگان

  • IAIN M. JOHNSTONE
  • MARC RAIMONDO
  • M. RAIMONDO
چکیده

We consider the nonparametric estimation of a periodic function that is observed in additive Gaussian white noise after convolution with a “boxcar,” the indicator function of an interval. This is an idealized model for the problem of recovery of noisy signals and images observed with “motion blur.” If the length of the boxcar is rational, then certain frequencies are irretreviably lost in the periodic model. We consider the rate of convergence of estimators when the length of the boxcar is irrational, using classical results on approximation of irrationals by continued fractions. A basic question of interest is whether the minimax rate of convergence is slower than for nonperiodic problems with 1/f -like convolution filters. The answer turns out to depend on the type and smoothness of functions being estimated in a manner not seen with “homogeneous” filters.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multichannel boxcar deconvolution with growing number of channels

We consider the problem of estimating the unknown response function in the multichannel deconvolution model with a boxcar-like kernel which is of particular interest in signal processing. It is known that, when the number of channels is finite, the precision of reconstruction of the response function increases as the number of channels M grow (even when the total number of observations n for al...

متن کامل

Wavelet deconvolution in a periodic setting

Deconvolution problems are naturally represented in the Fourier domain, whereas thresholding in wavelet bases is known to have broad adaptivity properties. We study a method which combines both fast Fourier and fast wavelet transforms and can recover a blurred function observed in white noise with O{n log.n/2} steps. In the periodic setting, the method applies to most deconvolution problems, in...

متن کامل

Dynamics for β-shifts and Diophantine approximation

We investigate the β-expansion of an algebraic number in an algebraic base β. Using tools from Diophantine approximation, we prove several results that may suggest a strong difference between the asymptotic behaviour of eventually periodic expansions and that of non-eventually periodic expansions.

متن کامل

Adaptive Boxcar Deconvolution on Full Lebesgue Measure Sets∗

We consider the non-parametric estimation of a function that is observed in white noise after convolution with a boxcar, the indicator of an interval (−a, a). In a recent paper Johnstone et al. (2004) have developed a wavelet deconvolution algorithm (called WaveD) that can be used for “certain” boxcar kernels. For example, WaveD can be tuned to achieve near optimal rates over Besov spaces when ...

متن کامل

Simultaneous Wavelet Deconvolution in Periodic Setting

The paper proposes a method of deconvolution in a periodic setting which combines two important ideas, the fast wavelet and Fourier transform-based estimation procedure of Johnstone et al. [J. Roy. Statist. Soc. Ser. B 66 (2004) 547] and the multichannel system technique proposed by Casey and Walnut [SIAM Rev. 36 (1994) 537]. An unknown function is estimated by a wavelet series where the empiri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004